기본 DP [단순 DP] HDU 1260 Tickets [2차 순위 Attempted] HDU 1260 Tickets 제목: 1인용 K장이 있고 각자의 티켓 발행 시간이 있으며 K-1장의 2인용 티켓이 있고 각자의 티켓 발행 시간이 있다.이 2인표는 1,2,3(3,4)...이렇게 두 사람을 구성하는 발권 시간이다.최소한 얼마 동안 모든 표를 팔아야 하는지 물어보세요.DP 방정식을 열거해서 하면 된다 My_Feeling: 시합할 때 30분도 안 돼... #기본 DP동적 기획 Gym - 102056I——I - Misunderstood … Missing (DP) 제목 링크:https://codeforces.com/gym/102056/problem/I 사고방식: 거꾸로 뒤에서 앞으로 dp, dp[i][j][k]는 마지막부터 i개까지 j차 a를 선택하고 모든 a에서 현재 i까지의 거리와 k의 최대치를 나타낸다.... 기본 DP
[단순 DP] HDU 1260 Tickets [2차 순위 Attempted] HDU 1260 Tickets 제목: 1인용 K장이 있고 각자의 티켓 발행 시간이 있으며 K-1장의 2인용 티켓이 있고 각자의 티켓 발행 시간이 있다.이 2인표는 1,2,3(3,4)...이렇게 두 사람을 구성하는 발권 시간이다.최소한 얼마 동안 모든 표를 팔아야 하는지 물어보세요.DP 방정식을 열거해서 하면 된다 My_Feeling: 시합할 때 30분도 안 돼... #기본 DP동적 기획 Gym - 102056I——I - Misunderstood … Missing (DP) 제목 링크:https://codeforces.com/gym/102056/problem/I 사고방식: 거꾸로 뒤에서 앞으로 dp, dp[i][j][k]는 마지막부터 i개까지 j차 a를 선택하고 모든 a에서 현재 i까지의 거리와 k의 최대치를 나타낸다.... 기본 DP